Synergy of Multiple Crossover Operators in Genetic Algorithm
نویسندگان
چکیده
Recently there have been studies about using multiple operators in a genetic algorithm (GA) [1, 2]. It is important to determine appropriate operator probabilities in such a GA in order to achieve synergy of multiple operators. In this paper, we investigated various strategies in determining the operator probabilities in a GA with multiple crossover operators. We say that the crossovers have synergy if a combination of multiple crossovers performs better than the best one among them.
منابع مشابه
OPTIMAL OPERATORS OF GENETIC ALGORITHM IN OPTIMIZING SEGMENTAL PRECAST CONCRETE BRIDGES SUPERSTRUCTURE
Bridges constitute an expensive segment of construction projects; the optimization of their designs will affect their high cost. Segmental precast concrete bridges are one of the most commonly serviced bridges built for mid and long spans. Genetic algorithm is one of the most widely applied meta-heuristic algorithms due to its ability in optimizing cost. Next to providing cost optimization of t...
متن کاملHybrid crossover operators for real-coded genetic algorithms: an experimental study
Most real-coded genetic algorithm research has focused on developing effective crossover operators, and as a result, many different types have been proposed. Some forms of crossover operators are more suitable to tackle certain problems than others, even at the different stages of the genetic process in the same problem. For this reason, techniques which combine multiple crossovers have been su...
متن کاملAN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM
Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...
متن کاملLAGA: A Software for Landscape Allocation using Genetic Algorithm
In this paper, Landscape Allocation using Genetic Algorithm (LAGA), a spatial multi-objective land use optimization software is introduced. The software helps in searching for optimal land use when multiple objectives such as suitability, area, cohesion and edge density indices are simultaneously involved. LAGA is a flexible and easy to use genetic algorithm-based software for optimizing the sp...
متن کاملAdaptive Genetic Operators
Many intelligent systems search concept spaces that are explicitly or implicitly predeened by the choice of knowledge representation. In eeect, the knowledge representation serves as a strong bias. Biases heuristically direct search towards favored regions in the search space. Genetic algorithms are a powerful general-purpose search method based on mechanisms abstracted from natural evolution. ...
متن کامل